Store Heddinge Sogn ist eine Kirchspielsgemeinde auf der Insel Sjælland im südlichen Dänemark. Bis 1970 gehörte sie zur Harde Stevns Herred im damaligen Præstø Amt, danach zur Stevns Kommune im Storstrøms Amt, die im Zuge der Kommunalreform zum 1. Januar 2007 in der „neuen“ Stevns Kommune in der Region Sjælland aufgegangen ist.